Lê Tuấn Phong sinh ngày 10 tháng 09 năm 1974 tại xã Hàm Hiệp, huyện Hàm Thuận Bắc, tỉnh Bình Thuận. Ông lớn lên và theo học phổ thông ở quê nhà. Năm 1982, ông tới Thành phố Hồ Chí Minh theo học đại học chuyên ngành Kỹ sư xây dựng cầu đường, nhận bằng Kỹ sư Cầu đường. Sau đó, ông đi du học ở thành phố Sydney, New South Wales, Australia, theo học khóa bồi dưỡng chương trình quy hoạch và phát triển đô thị ở Đại học New South Wales, nhận bằng Thạc sĩ Kỹ thuật xây dựng. Trong những năm này, ông cũng tới New Zealand theo học bồi dưỡng tiếng Anh bậc C, kỹ năng tổ chức hội nghị, hội thảo tại Đại học Victoria, Wellington.[3]

Ngày 13 tháng 12 năm 2003, ông được kết nạp Đảng Cộng sản Việt Nam, trở thành đảng viên chính thức vào ngày 13 tháng 12 năm 2004. Trong quá trình hoạt động Đảng và Nhà nước, ông theo học các khóa tại Học viện Chính trị Quốc gia Hồ Chí Minh, nhận bằng Cao cấp lý luận chính trị. Nay, ông thường trú tại số 113, đường Phạm Ngọc Thạch, Khu phố 1, phường Phú Trinh, thành phố Phan Thiết, tỉnh Bình Thuận.[4]